geometric primitives and transformations 



geometric primitives: 2D points 



Cartesian coordinates x = (x y) = * e IR 2 

iy\ 



homogeneous coordinates x - A (x, y,1) = A, 



e IR 6 \ {0} X * 0 



the same 2D point can be represented by several (infinite) homogeneous vectors. 



Points of the form x=(a,b,0) are called points at infinity since they do not 
correspond to (finite) 2D points. 
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geometric primitives: 2D lines 



x ■ I =ax + by + c = 0 



normalization: 7 = (h,d) n - normal vector (||n||=1) 
d- distance to the origin 

line at infinity 7 = (0,0,1) (includes all points at infinity) 




intersection of two lines 



X = It X /o 



line joining two points 
7 = jfj x X 2 



geometric primitives: 3D points 



Cartesian coordinates x-(x,y,z)- 



■ IR 6 



homogeneous coordinates x = Pi ( x, y, z,1) = Pi 



e IR 4 \ {0} 



the same 2D point can be represented by several (infinite) homogeneous vectors. 



Points of the form x=(a,b,c,0) are called points at infinity since they do not 
correspond to (finite) 2D points. 
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geometric primitives: 3D lines and planes 

plane x-7 = ax + by + cy + d = 0 

I =(h,d) n- normal vector (||n||=1) 
d- distance to the origin 

line x = ap + (1-cc)q p,q - two points 

x=ap+pq 

x 
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geometric transformations in the plane 




projective invariance 





lines 


paralelism 


length 


orientation 


T 


Y 


Y 


Y 


Y 


T+R 


Y 


Y 


Y 


N 


A 


Y 


Y 


N 


N 


P 


Y 


N 


N 


N 



transformation of points in the plane 



x'= x+t 



I t 

0 T 1 



,_ D ' i~ _ [cos (9 -sin0] 

rotation +translation X-Hx+t x ~\ n T a\ x ■ 

\^sinu cos6^j 



x'=Ax+t x'= I T \x A 



[o T 1 



a i 1 a i 1 



projective x , = fyox+fyiy+^te 

/7 2 0-X'+/7 21 y + /7 22 

y . = ^o*+ftiiy+fti2 

/7 20 x+/? 21 y + /7 22 



transformation of lines 



Previous transformations can be written as 3?'= Hx 

can we use this equation to transform lines? J T x = 0 
JTx = JT H --\z = J,T ~, = 0 

this is the equation of a line in the transformed space with 

r= h~ t 7 
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transformation of points in 3d space 



x' = X + t 



I t 

0 T 1 



rotation +translation x'=Rx+t x'= ^ \x R T R=RR T =I 

[0 T ij 

= [o T 1 
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x'=Ax+t x'=\ T \x A 



a i 1 a i 1 



y = ^0 O X+^) 1 y + ^2 + ^33 

projective ^3o x+ ^iy+^32 + ^33 

ft| 0 X+ft| 1 y + ft|2 + ft|2 
h30 x + h 3iy + h 32 + h 33 



camera model 



camera model 



pin-hole model 



• arbitrary position 



• internal parameters: focal length, scaa 
factors, principal point 



Inverted image 



point in the image: x = [xyf 



perspective projection 



x = -f — y = -f 
z 7 z 
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Perspective projection with frontal plane 


x t 




p 






non inverted image 


point in space: 


X-[XYZ] T point in the image: x = [xy] T 


perspective projection 


,X .¥ 

x=f z y=f z 
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homogeneous coordinates 


rx~ 

X = a Y 
|_1_ 


x = 


x] 

(3 y a, (3 arbitrary (a, (3*0) 
1j 


0 


X 

All these vectors X represent the 
same point in space 
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Perspective projection (ideal case) 



X 




"l 


0 


0 


0" 


y 




0 


1 


0 


0 


1 




0 


0 


1 


0 



10 0 0 
0 10 0 
0 0 10 



= [/io] 



extrinsic parameters 



aamera in arbitrary position 



X = RX Q + t Cartesian coordinates 



X = gX 0 homogeneous coordinates 



Ax = U 0 gX 0 



R t 
0 1 



Ax = [R\t]X 0 



R,T sao parametros extrmsecos da camara 
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Intrinsic parameters 



internal model: 

conversion from metric coordinates to pixels 



x' = fs x x + o x 

y' = fs y y + o y (x',y') in pixels 



x' 




'fix 


0 o x 


X 




y 




0 


fSy O y 


y 




i 




0 


0 0 


1 


x'=Kx 



K upper triangular matrix 
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comment 



Matrix K is usually considered as a upper triangular matriz without additional 
constraints 

This is equivalent to assuming that the angle 0 between the two coordinate 
axis can be slightly different from 90 Q . 



-a cotd cj 

sin^ 2 
0 1 



e 
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Full perspective model 



Camera model: x = nx u = k[r\t] 



77 is a 3x4 matrix denoted as camera matrix. 



the camera model is linear in homogeneous coordinates! 
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Camera model in Cartesian equations 



Cartesian coordinates 









"x" 








nix 


X = 


Y 


n = 


h r l 

4 


4x 




Z 
1 




4 



11 graus de liberdade 



Matrix P e specified apart from a scale factor! 
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Projection of straight lines 





Optical center 



plane x 3 =0 




optical center 

nc = o 
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optical ray 



How to obtain the optical ray projected on x ? 



X 




C 

This line is defined by 2 pontos e.g., the optical center C and 

x = n T (nn T y l x 
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Projective transformation from the plane Z=0 




, Pl1*+Pl2^+Pl4 
" 031*+ £32^+034 
_ P21*+P22^+ff24 



em coordenadas homogeneas 

x = H x' x'=[XY1] T 



The converse i also true x'=H' x 
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H = 



hi 


hi 


hi 


hi 


hi 




h 31 


hi 


h 33 



-- 1,2 h 



! 3 j = P4 j 



projective transformation from a plane 




in homogeneous coordinates 
x = H x' 



hi hi h3 
h.i hi h3 
.hi hi h3 
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Camera calibration 




Calibration involves the estimation of the intrinsic and extrinsic parameters 
K, R, t from experimental data. 

data: we assume that we know several pairs of corresponding points in 3D and 
in the image plane 

{(X i ,x i ),i = l,...,n} XiER 3 , x { gR 2 



linear method 



Projective model 



_ JtyX 

_ a 2 -X 
~ z 3 X 



(#1 - xn z ) • X = 0 
(;r 2 - y^ 3 ) • X = 0 



Ha um par de equacoes lineares que relacionam xel 
Conhecendo n pares (X p xJ obtem-se 



Mtt = 0 



x' T 


0 


-x 1 X 17 


0 






X nT 


0 


-x n X nT 


0 


X nT 


-y n X nT 



*1 
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Linear method II 


Minimize the norm of the residual r = Mn 




Solucao: ft 60 vector proprio (unitario) associado ao menor valor 


proprio de M T M. 
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